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Abstract 

The revelation principle has been known in the economics society for decades. In 
this paper, I will investigate it from an energy perspective, i.e., considering the 
energy consumed by agents and the designer in participating a mechanism. 

JEL codes: D7 

Key words: Revelation principle; Mechanism design; Implementation theory. 



1 Introduction 

The revelation principle is a fundamental theorem in economics theory. Ac- 
cording to the wide-spread textbook given by Mas-Colell, Whinston and Green 
(Page 884, Line 24 [1]): 11 The implication of the revelation principle is ... to 
identify the set of implementable social choice functions, we need only identify 
those that are truthfully implementable." 

So far, the revelation principle has been applied to many disciplines such as 
auction, contract, the theory of incentives and so on. If we move eyes from 
economics to physics, it is well-known that the world is a physical world, doing 
any action requires energy. In this paper, I will investigate the revelation prin- 
ciple from a physical perspective, i.e., studying how much energy is required 
for agents and the designer in participating a mechanism. Section 2 and 3 are 
the main parts of this paper. Section 4 draws conclusions. Related definitions 
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and proofs are given in Appendix, which are cited from Section 23. B and 23. D 



2 Energy matrices 

Let us consider a setting with / agents, indexed by % = 1, • • • , / (page 858 pQ). 
These agents make a collective choice from some set X of possible alternatives. 
Prior to the choice, each agent i privately observes his type 0j that determines 
his preferences. The set of possible types for agent i is denoted as ©j. The 
vector of agents' types 9 = • • • ,9j) is drawn from set = ©x x • • • x 0/ 
according to probability density </>(-). Each agent z's Bernoulli utility function 
when he is of type 9i is Ui(x, 9j). A mechanism Y = (Si,-- - ,Si,g(-)) is a 
collection of I sets Si, - • • , Sj, each Si containing agent z's possible actions (or 
plans of action), and an outcome function g : S — > X, where S — Si x - • • x Si 
(page 883, Line 7 [I]). 

At first sight, it looks trivial to discriminate the exact format of agent z's 
strategy. Because the two formats of strategies, actions and plans of action, 
just correspond to the same results in the traditional theory of mechanism 
design. However, from a physical perspective, an action should be viewed 
different from a plan of action. 

For any agent i, if his strategy Si(-) is of an action format, I denote by E a the 
energy required for agent i to choose it (i.e., performing the action). Otherwise 
agent i's strategy Sj(-) is of a message format (i.e., a plan of action), and I 
denote by E m the energy required for agent i to choose it (i.e., selecting the 
message). Generally speaking, an action is laborious, to carry out it requires 
more energy; whereas a plan of action is an oral message, to select it requires 
less energy. This is consistent to the common sense in the real world. Therefore, 
it is natural to assume E a > E m . Note the private type of agent i can also 
be represented as a message, because agent i can announce it to the designer. 
In addition, I define by E send and E g the energy consumed in sending out a 
message and performing the outcome function g(-) respectively. 

Now let us consider the revelation principle for Bayesian Nash equilibrium: 
Suppose that there exists a mechanism T = (Si, ■ ■ ■ , Si, g(-)) that implements 
the social choice function /(■) in Bayesian Nash equilibrium. Then /(•) is 
truthfully implementable in Bayesian Nash equilibrium, and the corresponding 
direct revelation mechanism T direct = (©i, • • • , ©/, g(s* (■))). Let us consider 
two different cases: 

Case 1: T is oral, in which each agent z's strategy is of a message format (i.e., 
a plan of action). 



2 



1) Participating T: Given any 9 G ©, each agent i selects the strategy s*(9i) 
and send it to the designer. Hence, the energy consumed by / agents is /• (E m + 
Esend)- The designer receives / messages and perform the outcome function 
g(-). Hence, the energy consumed by the designer is E g . 

2) Participating Y direct'- Given any 9 G 6, each agent i announces a type as a 
message to the designer. Hence, the energy consumed by / agents is / • E sen d- 
The designer receives / messages and perform the outcome function g(s*(-)). 
Hence, the energy consumed by the designer is / • E m + E g . 

Case 2: T is laborious, in which each agent z's strategy is of an action format. 

1) Participating T: Given any 9 G 6, each agent i performs his action s*(9i). 
Hence, the energy consumed by / agents is / • E a . The designer perform the 
outcome function g(-). Hence, the energy consumed by the designer is E g . 

2) Participating r direct'- Given any 9 G O, each agent i announces a type as a 
message to the designer. Hence, the energy consumed by / agents is / • E send . 
The designer receives / messages and perform the outcome function g{s*{-)). 
Hence, the energy consumed by the designer is I ■ E a + E g . 



Table 1: An energy matrix of I agents and the designer. The first entry de- 
notes the energy consumed by I agents, and the second stands for the energy 
consumed by the designer. 



Mechanism 

Strategy format~~~~~~- — ______ 


r 


1 direct 


Oral (a message) 
Laborious (an action) 


[I ■ [E m + E send ), Eg] 
[I-E a ,E g ] 


[I ■ E send , I ■ E m + Eg] 

[I ■ E send , I ■ E a + Eg] 



Usually, E m , E g and E send are small. Suppose they can be neglected, then 
Table 1 is reduced to Table 2: 

Table 2: A simplified energy matrix of I agents and the designer. 



— ________ Mechanism 

Strategy format~~~~~ — 


r 


1 direct 


Oral (a message) 
Laborious (an action) 


[0,0] 
[I-E a ,0] 


[0,0] 
[0,1 -E a ] 



In terms of computer science, when agents' strategies are actions instead of 
plans of action, the complexity of the energy consumed by the designer in 
r 'direct is C(-0> which cannot be neglected. Therefore, in order to make the 
direct revelation mechanism V direct work, an energy condition should be added: 
The designer possesses enough energy, at least the sum of energy that all agents 
would consume when they participate the original indirect mechanism Y. 
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3 Discussions 



In this section, I will propose two problems facing the designer when the strate- 
gies of agents are of an action format: 

1) In the direct mechanism T direct , does the designer possess enough energy 
to carry out all actions that would be done by agents in the original indirect 
mechanism T ? (Generally speaking, there are many factors that may be rel- 
evant to agents' actions, e.g., energy, skill, quality, etc. For simplicity, here I 
only consider one indispensable factor, i.e., the energy required to carry out 
an action.) 

According to Page 378, the 9th line to the last j2], "... the mechanism designer 
is always at an informational disadvantage with respect to the agents, who, 
as a collective entity, know more about the true environment that does the 
designer" . Based on this idea, it looks somewhat "unreasonable" to assume 
that the designer is at an energy advantage with respect to the agents, i.e., the 
designer possesses enough energy that is not less than the sum of all agents' 
energy. 

As shown in Table 2, the energy condition is very weak when the strategies 
of agents are of a message format. However, when the strategies of agents are 
of an action format, the energy condition may be restrictive. The designer 
cannot take it for granted that he is always able to carry out all actions on 
behalf of all agents. When the power of the designer is restricted such that 
the energy condition does not hold, the revelation principle will not hold. 

2) Furthermore, even if the energy condition is satisfied, there still exists an- 
other problem facing the designer. As shown in Table 2, when the designer 
chooses the indirect mechanism T, he nearly spends zero energy; but if the 
designer chooses the direct mechanism Tdirect, he has to spend / • E a energy to 
make I" 'direct work. Note that in the theory of mechanism design, the designer 
only care whether and how the social choice function /(•) can be implemented. 
Since V and Tdirect implement the same /(•) in Bayesian Nash equilibrium, 
then why does the designer have incentives to work harder, i.e., to be willing 
to choose Tdirect instead of T? A possible answer is that the revelation prin- 
ciple may be not proper for a social choice function that is implemented by a 
"laborious" indirect mechanism in Bayesian Nash equilibrium. 



4 Conclusion 

In this paper, two main results are yielded: 

1) If an indirect mechanism is laborious (i.e., the strategies of agents are of 
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an action format), then an energy condition should be added to make the 
revelation principle hold in the real world. Furthermore, it is questionable 
to say that the designer has incentives to work harder by choosing a direct 
mechanism, but finally implement the same social choice function as he would 
implemented easily by choosing an indirect mechanism. Hence, the revelation 
principle is perhaps not proper for a social choice function that is implemented 
by a "laborious" indirect mechanism. 

2) If an indirect mechanism is oral (i.e., the strategies of agents are of a message 
format), then there is no problem in the traditional framework of revelation 
principle (Note: this result holds under the assumption that E m , E g and E send 
can be neglected). It is interesting to note that as Ref. [3] has specified, the 
traditional revelation principle may be amended by using a quantum Bayesian 
mechanism and an algorithmic Bayesian mechanism. 

To sum up, in the future there are many works to do to investigate the reve- 
lation principle more deeply, not only for the case of "laborious" mechanisms, 
but also for the case of "oral" mechanisms. 
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Appendix: Definitions in Section 23. B and 23. D [1] 

Definition 23.B.1: A social choice function is a function / : 6i x ■ ■ • x 8/ -> 

X that, for each possible profile of the agents' types (9i, ■ ■ ■ ,9i), assigns a 
collective choice f(9i, ■ ■ ■ , 9j) e X. 

Definition 23. B. 3: A mechanism T = (Si, ■ ■ ■ ,Si,g(-)) is a collection of I 
strategy sets Si, • ■ ■ , Si and an outcome function g : Si x • • • x Si — > X. 

Definition 23. B. 5: A direct revelation mechanism is a mechanism in which 
Si = Qi for all % and g(8) = f(9) for all 9 G 6i x • • • x 9/. 

Definition 23.D.1: The strategy profile s*(-) = (s*(-)> • • • , s}(-)) is a Bayesian 
Nash equilibrium of mechanism T = (Si,-- - ,Si,g(-)) if, for all % and all 

9i e Qi, 

EgJu^sWi), sUW-iVMOi] > E e Ju l (g(^sU0- i )),0 l )\9 t ] 
for all Si E Si. 
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Definition 23. D. 2: The mechanism T = (Si,-- - ,Sj,g(-)) implements the 
social choice function /(•) in Bayesian Nash equilibrium if there is a Bayesian 
Nash equilibrium of T, s*(-) = (sj(.), • • • , such that g(s*(9)) = f(9) for 

all 9 G 0. 

Definition 23. D. 3: The social choice function /(•) is truthfully implementable 
in Bayesian Nash equilibrium if s*(9i) = 9i (for all G 0« and z = 1, • ■ • , I) is a 
Bayesian Nash equilibrium of the direct revelation mechanism T = (Ox, ■ • • , Oj, 
That is, if for alH = 1, • ■ ■ , / and all 9i G Gj, 

Eg_ i [u i {f{9 h 9^)),9 i )\9 i ] > EeJwiffae-JMOi], (23.D.1) 

for all (9; G 6j. 

Proposition 23.D.1 (TTie Revelation Principle for Bayesian Nash Equilib- 
rium) Suppose that there exists a mechanism F = (S\, ■ • • , Si,g(-)) that im- 
plements the social choice function /(■) in Bayesian Nash equilibrium. Then 
/(•) is truthfully implementable in Bayesian Nash equilibrium. 
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